package leetcode.onehundred;

import java.util.HashSet;
import java.util.Set;

//160. 相交链表
public class GetIntersectionNode {

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        Set<ListNode> set = new HashSet<>();
        ListNode temp = headA;
        while (temp != null) {
            set.add(temp);
            temp = temp.next;
        }
        temp = headB;
        //通过判断集合中是否存在当前结点，如果不存在则指针后移，继续判断下一个，如果存在，那么直接将其返回
        while (temp != null) {
            if (set.contains(temp)) {
                return temp;
            }
            temp = temp.next;
        }
        return null;
    }
}
